ارائه یک روش نامتمرکز به منظور کشف منابع در گرید با رویکرد الگوریتم های تکاملی

گرید به عنوان الگوی جدیدی برای نسل بعدی بسترهای محاسباتی، تواناییِ به اشتراک گذاری، تجمیع و انتخاب منابعِ توزیع شده را فراهم می کند. گرید امروزه به عنوان یک فناوری حیاتی برای اجرای برنامه های با کارایی بالا مطرح شده است و با پیشرفت فن آوری، پروتکل ها و بسترهای آن، بی تردید در آینده استفاده از آن فراگیرتر خواهد شد. منابعِ به اشتراک گذاشته شده در گرید، عموماً ناهمگن بوده و به صورت جغرافیایی توزیع شده هستند. دسترس پذیری و سطح بهره برداری هر منبع وابستگی بسیاری به کاربر، زمان، اولویت ها و اهدافِ سیستم دارد. بنابراین یکی از مولفه های اصلی در گرید، سیستم مدیریت منابع است؛ که مسئولیت کشف منابع موجود در محیط گرید، تخصیص آن به برنامه های متقاضی و زمان بندی آن ها را بر عهده دارد. در این پژوهش به ارائه روشی برای کشف منابع در گرید پرداخته شده است. در روش ارائه شده از الگوریتم های مبتنی بر بهینه سازی کلونی مورچگان برای پیمایش گرید و کشف منابع در آن استفاده شده است، معیارهای تعیین میزان فرمون و انتخاب بهترین مورچه براساس مقادیر کیفیت سرویس منابع می باشد که به هر منبع اختصاص دارد. در این پژوهش تمرکز اصلی بر روی پشتیبانی از انواع پرس وجو در گرید برای کشف منابع بوده، که کمتر در کارهای مشابه بدان پرداخته شده است. انواع پرس وجوهای مطرح در این پژوهش، ساده (تطبیق دقیق)، محدوده ای و چندگانه می باشد. در پرس وجوی محدوده ای روشی مبتنی بر نگاشتِ بیتی ارائه شده است. و در پرس وجوی چندگانه، برای انتخاب بهترین دسته منابع از الگوریتم pso استفاده شده است. نوآوری های این پژوهش، استفاده از qos در فرمون گذاری و ارائه روش برای پرس وجوی محدوده ای می باشد. روش های ارائه شده در محیط شبیه سازی شده با ns2 و با پارامترهای مشابه گریدهای واقعی مورد تست و ارزیابی قرار گرفته است.